Bipolar varieties and real solving of a singular polynomial equation†
نویسندگان
چکیده
In this paper we introduce the concept of a bipolar variety of a real algebraic hypersurface. This notion is then used for the design and complexity estimations of a novel type of algorithms that finds algebraic sample point for the connected component of a singular real hypersurface. The complexity of these algorithms is polynomial in the maximal geometric degree of the bipolar varieties of the given hypersurface and in this sense intrinsic.
منابع مشابه
Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case
In this paper we apply for the rst time a new method for multivariate equation solving which was developed in 18], 19], 20] for complex root determination to the real case. Our main result concerns the problem of nding at least one representative point for each connected component of a real compact and smooth hypersurface. The basic algorithm of 18], 19], 20] yields a new method for symbolicall...
متن کاملPolar Varieties and Eecient Real Equation Solving: the Hypersurface Case
The objective of this paper is to show how the recently proposed method by Giusti, Heintz, Morais, Morgenstern, Pardo 10] can be applied to a case of real polynomial equation solving. Our main result concerns the problem of nding one representative point for each connected component of a real bounded smooth hypersurface. The algorithm in 10] yields a method for symbolically solving a zero-dimen...
متن کاملPolar, bipolar and copolar varieties: Real solving of algebraic varieties with intrinsic complexity
This survey covers a decade and a half of joint work with L. Lehmann, G. M. Mbakop, and L. M. Pardo. We address the problem of finding a smooth algebraic sample point for each connected component of a real algebraic variety, being only interested in components which are generically smooth locally complete intersections. The complexity of our algorithms is essentially polynomial in the degree of...
متن کاملWavelet-based numerical method for solving fractional integro-differential equation with a weakly singular kernel
This paper describes and compares application of wavelet basis and Block-Pulse functions (BPFs) for solving fractional integro-differential equation (FIDE) with a weakly singular kernel. First, a collocation method based on Haar wavelets (HW), Legendre wavelet (LW), Chebyshev wavelets (CHW), second kind Chebyshev wavelets (SKCHW), Cos and Sin wavelets (CASW) and BPFs are presented f...
متن کاملar X iv : a lg - g eo m / 9 60 90 03 v 1 6 S ep 1 99 6 Polar Varieties and Efficient Real Equation Solving : The Hypersurface Case
The objective of this paper is to show how the recently proposed method by Giusti, Heintz, Morais, Morgenstern, Pardo [10] can be applied to a case of real polynomial equation solving. Our main result concerns the problem of finding one representative point for each connected component of a real bounded smooth hypersurface. The algorithm in [10] yields a method for symbolically solving a zero-d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009